Inequalities with respect to graph homomorphism
نویسندگان
چکیده
منابع مشابه
The Submodule-Based Zero-Divisor Graph with Respect to Some Homomorphism
Let M be an R-module and 0 6= f ∈ M∗ = Hom(M, R). The graph Γf (M) is a graph with vertices Z f (M) = {x ∈ M \ {0} | xf(y) = 0 or yf(x) = 0 for some non-zero y ∈ M}, in which non-zero elements x and y are adjacent provided that xf(y) = 0 or yf(x) = 0, which introduced and studied in [3]. In this paper we associate an undirected submodule based graph ΓfN (M) for each submodule N of M with vertic...
متن کاملUndecidability of Linear Inequalities in Graph Homomorphism Densities
Many fundamental theorems in extremal graph theory can be expressed as algebraic inequalities between subgraph densities. As is explained below, for dense graphs, it is possible to replace subgraph densities with homomorphism densities. An easy observation shows that one can convert any algebraic inequality between homomorphism densities to a linear inequality. Inspired by the work of Freedman,...
متن کاملOn homomorphism of oriented graphs with respect to push operation
An oriented graph is a directed graph without any cycle of length at most 2. To push a vertex of a directed graph is to reverse the orientation of the arcs incident to that vertex. Klostermeyer and MacGillivray defined push graphs which are equivalence class of oriented graphs with respect to vertex pushing operation. They studied the homomorphism of the equivalence classes of oriented graphs w...
متن کاملExact Algorithm for Graph Homomorphism and Locally Injective Graph Homomorphism
For graphs G and H , a homomorphism from G to H is a function φ : V (G) → V (H), which maps vertices adjacent in G to adjacent vertices of H . A homomorphism is locally injective if no two vertices with a common neighbor are mapped to a single vertex in H . Many cases of graph homomorphism and locally injective graph homomorphism are NPcomplete, so there is little hope to design polynomial-time...
متن کاملa comparison of teachers and supervisors, with respect to teacher efficacy and reflection
supervisors play an undeniable role in training teachers, before starting their professional experience by preparing them, at the initial years of their teaching by checking their work within the proper framework, and later on during their teaching by assessing their progress. but surprisingly, exploring their attributes, professional demands, and qualifications has remained a neglected theme i...
15 صفحه اولذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 1993
ISSN: 0012-365X
DOI: 10.1016/0012-365x(93)90246-p